credibility-based fuzzy programming models to solve the budget-constrained flexible flow line problem
نویسندگان
چکیده
this paper addresses a new version of the exible ow line prob- lem, i.e., the budget constrained one, in order to determine the required num- ber of processors at each station along with the selection of the most eco- nomical process routes for products. since a number of parameters, such as due dates, the amount of available budgets and the cost of opting particular routes, are imprecise (fuzzy) in practice, they are treated as fuzzy variables. furthermore, to investigate the model behavior and to validate its attribute, we propose three fuzzy programming models based upon credibility measure, namely expected value model, chance-constrained programming model and dependent chance-constrained programming model, in order to transform the original mathematical model into a fuzzy environment. to solve these fuzzy models, a hybrid meta-heuristic algorithm is proposed in which a genetic al- gorithm is designed to compute the number of processors at each stage; and a particle swarm optimization (pso) algorithm is applied to obtain the op- timal value of tardiness variables. finally, computational results and some concluding remarks are provided.
منابع مشابه
CREDIBILITY-BASED FUZZY PROGRAMMING MODELS TO SOLVE THE BUDGET-CONSTRAINED FLEXIBLE FLOW LINE PROBLEM
This paper addresses a new version of the exible ow line prob- lem, i.e., the budget constrained one, in order to determine the required num- ber of processors at each station along with the selection of the most eco- nomical process routes for products. Since a number of parameters, such as due dates, the amount of available budgets and the cost of opting particular routes, are imprecise (fuzz...
متن کاملThe Budget-Constrained Maximum Flow Problem
An interesting application of Cmfp is for the case when the capacities of the arcs in the network are not fixed but can be increased at certain costs per unit (see e.g. [Ful59, KNR98, SK98]). One is allowed to spend a certain budget for raising capacities and wishes to maximize the throughput. This network improvement problem can be formulated as an instance of Cmfp where the cost functions on ...
متن کاملThe Budget-Constrained Min Cost Flow Problem
In this paper we describe a problem that we de ne as the Budget-Constrained Minimum Cost Flow (BCMCF) problem. The BCMCF problem is a natural extension of the well-known Minimum Cost Flow (MCF) [2] problem, with a xed cost related to the use of arcs and a budget constraint. Network ow problems often become hard when extra constraints are added. Ahuja and Orlin [1] discuss the constrained maximu...
متن کاملUsing Fuzzy Goal Programming Technique to Solve Multiobjective Chance Constrained Programming Problems in a Fuzzy Environment
In this paper a fuzzy goal programming technique is presented to solve multiobjective decision making problems in a probabilistic decision making environment where the right sided parameters associated with the system constraints are exponentially distributed fuzzy random variables. In model formulation of the problem, the fuzzy chance constrained programming problem is converted into a fuzzy p...
متن کاملA Possibility Linear Programming Approach to Solve a Fuzzy Single Machine Scheduling Problem
This paper employs an interactive possibility linear programming approach to solve a single machine scheduling problem with imprecise processing times, due dates, as well as earliness and tardiness penalties of jobs. The proposed approach is based on a strategy of minimizing the most possible value of the imprecise total costs, maximizing the possibility of obtaining a lower total costs, and mi...
متن کاملAn interactive weighted fuzzy goal programming technique to solve multi-objective reliability optimization problem
This paper presents an application of interactive fuzzy goal programming to the nonlinear multi-objective reliability optimization problem considering system reliability and cost of the system as objective functions. As the decision maker always have an intention to produce highly reliable system with minimum cost, therefore, we introduce the interactive method to design a high productivity sys...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
iranian journal of fuzzy systemsناشر: university of sistan and baluchestan
ISSN 1735-0654
دوره 9
شماره 6 2012
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023